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Joint Optimization of Area Spectral Efficiency and 
Delay Over PPP Interfered Ad-hoc Networks 

Young Jin Chun, Aymen Omri, and Mazen O. Hasna 


Abstract —To evaluate the performance of the co-channel trans¬ 
mission based communication, we propose a new metric for area 
spectral efficiency (ASE) of interference limited Ad-hoc network 
by assuming that the nodes are randomly distributed according to 
a Poisson point processes (PPP). We introduce a utility function, 
U = ,4S'B/delay and derive the optimal ALOHA transmission 
probability p and the SIR threshold r that jointly maximize the 
ASE and minimize the local delay. Finally numerical results has 
been conducted to confirm that the joint optimization based on 
the U metric achieves a significant performance gain compared 
to conventional systems. 

Index Terms —Ad-hoc Network, Area Spectral Efficiency, Co¬ 
channel Interference, Mean Local Delay, Stochastic Geometry. 


I. Introduction 

S upporting high-data-rate transmissions over limited radio 
spectrum with minimum amount of power consumption 
is the main goal of future wireless communications systems 
id, ei, a. To reach higher spectral efficiencies, wireless 
network technologies need to collaborate and construct a 
seamless interconnection between multiple tiers, such as macro 
and small cells. Such interconnection between multiple tiers 
has been shown to improve spectral efficiency and coverage 
El- However, it increases the in-band interference, leading 
to a drastic degradation in the overall networks performance. 
Therefore, the optimal network design for future wireless com¬ 
munication systems should address the effect of interference 
within the area spectral efficiency metric. In addition, the local 
delay should be re-evaluated based on the interference model. 
To evaluate the performance of the new network design, a new 
area spectral efficiency metric is needed. 

Most conventional performance metrics in wireless com¬ 
munication systems focus on the quantification of either link 
reliability or spectral efficiency IH-El- The link reliability is 
usually quantified in terms of outage probability or average 
error rate a, a, while the ergodic capacity addresses the 
spectral efficiency of wireless links, defined as the maximum 
achievable average spectrum efficiency 0, 0- However, 
those metrics are still short of taking into account the spatial 
effect of wireless transmissions. In 0, a general area spectral 
efficiency (GASE) is defined to be the average data rate per 

Y. J. Chun is with the Wireless Communications Laboratory, ECIT Institute, 
Queens University Belfast, United Kingdom (Email: ychun@ieee.org). 

A. Omri and M. O. Hasna are with Department of Electrical Engineering, 
Qatar University, Doha, Qatar (Email: omriaymen,hasna@qu.edu.qa). 

This work was supported in part by the Engineering and Physical Sci¬ 
ences Research Council (EPSRC) under Grant References EP/H044191/1 and 
EP/L026074/1, and in part by the NPRP Grant 4-1119-2-427 from the Qatar 
National Research Fund (a member of Qatar Foundation). The statements 
made herein are solely the responsibility of the authors. 


unit bandwidth per unit area supported by a base station. In 
0, the authors introduced the concept of affected area, based 
on which they evaluated the spectral and power efficiency of 
different transmission scenarios. As such, area spectral effi¬ 
ciency metrics are proposed to evaluate conventional wireless 
communication systems. These metrics, can not be used to 
evaluate the ASE in the presence of co-channel interference, 
where the interference problem has major impact on the 
system performance, and it is not included in the definition 
of the previous ASE metric. 

In this paper, we propose a new metric for ASE of inter¬ 
ference limited Ad-hoc networks by assuming that the nodes 
are randomly distributed according to a Poisson point process 
(PPP). In particular: 

• The ASE of PPP interfered Ad-hoc networks is defined 
by using the concept of affected area and derived by using 
stochastic geometry. 

• A utility function, U = /lS'/f/delay, is introduced to 
jointly optimize the ASE and the delay, 

• The optimal ALOHA transmission probability p and 
the SIR threshold r that maximizes the utility U is 
determined. 

• The significant performance gain acheived of the joint 
optimization based on U when compared to conventional 
systems is numerically proved. 

The remainder of this paper is organized as follows: Section 
II describes the system model. The system measure analysis 
is detailed in section III. Section IV presents the joint opti¬ 
mization of the ASE and the delay. The numerical results are 
presented and interpreted in Section V. Finally, conclusions 
are drawn in section VI. 

II. System Model 

We consider an ad-hoc network where multiple transmitters 
simultaneously transmit during each time slot and the spatial 
location of the interfering node is modeled as a PPP denoted 
as <1> with intensity A. Specifically, we focus on a point-to- 
point link within the ad-hoc network where the destination 
node d is located at the origin d = (0,0), the source node is 
s, the interfering nodes are denoted by x n with node index 
n > 0, i.e., x n G <I>. We let s, d, x n denote both the nodes 
and their coordinates. For MAC protocol, we use ALOHA 
with transmit probability p; each transmission occurs during 
one time slot where the nodes attempt to access a certain slot 
with probability p. If the transmission fails, the node attempts 
to re-transmit. The nodes transmit with power P t , the distance 
between nodes i and j is denoted by dij = ||i — j\\, and 
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the path loss function between any two nodes is given by 
II* ~~ j|| a = dfP, where a > 2 is the path loss exponent. 
The channel coefficient between node i and the destination d 
is denoted by hi. We assume an independent and identically 
distributed (i.i.d.) Rayleigh fading variable with mean one, 
resulting in an exponential power distribution with mean one. 
To simplify the analysis, we consider an interference limited 
environment where the interference is significantly larger than 
the noise, so that the noise will be ignored through out the 
analysis. 


III. System Measures Analysis 


(1) 


A. Distribution of the SIR 

Let <l>denote the set of active interfering nodes during 
time slot k, i. e. , A> k G T. The aggregate interference at the 
destination d in time slot k is given by 

Ik=Pt ^2 h x \\x\\~ a l (x G $ fc ) , 

x€<t>\{s} 

where l(-) is the indicator function and the intended signal 
from s is excluded from 0. Then, the signal-to-interference 
ratio (SIR), denoted by T*, is Ft = P t h s df d /Ik = 
h s df d /I k , where I k = Ik/Pt for notation simplicity. 

Let C,\, denote the successful transmission event conditioned 
on the PPP <L Given the SIR threshold r, the probability of 
successful transmission conditioned on $ can be evaluated as 

P(C$) =pP(r fc > r|T>) = pP \h s > Td“ d I k \<Z> 


= pE 


n e 


- Td sd h *\Ml “i(se*fc) 


( 2 ) 


=p n 

l£ 4 \{s} 


1 + Td sdW X W 


+ 1 ~P 


where the first equality follows because a transmission occurs 
with probability p, the third equality is derived using the 
distribution of h k:S , i.e., P (h s > x) = exp(—a;), and the 
expectation in the last equality is taken with regard to the 
Rayleigh faded coefficient h x and the ALOHA protocol <1 > k . 

The distribution of SIR can be evaluated by averaging 
P(Tfc > r|$) over all possible $ as follows. 

P(T fc >r) =E$[P(r fc >r|$)] 

1 


= exp —A p 


Ir 2 l 


1 - 
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Td sd IN 


dx 
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=exp —2n\p 


p=o (rd“ d ) 1 p a 


+ 1 


dp 


where we applied the probability generating functional (PGFL) 
of the PPP j9j in the second step and changed the Cartesian 
coordinates to Polar coordinates in the third step. By applying 
the integral relation in 0, 

dx = -q~^c(^), C(6) = ^y^, (4) 

LL / 


/ 

J Q 1 + qx v p,' 1 \vJ ’ w sinc((S) 

we can simplify the distribution of SIR as follows 


’(Tfe > r) = exp (-Xnd 2 sd C(S)pT S ) , 6 = (5) 
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B. Area Spectral Efficiency 

In this subsection, we evaluate the ASE of a PPP interfered 
ad-hoc network using the definition in [5) as follows 

C 




A’ 


( 6 ) 


where A e , C, and A indicate the ASE, the transmission 
capacity, and the affected area, respectively. First, the capacity 
is evaluated as 

POO 

C = pE [In(1 + r)] = p / P [ln(l + r) > t] d t 
Jo 

poo 

= p P [r > e‘ - 1] df (7) 

\-A'p (e*-l)‘ 


= p exp 

J o 


df, 


where the last step follows from Q, and A = Xndl d C(S). 

Next, we calculate the affected area by finding the spatial 
range do that achieves a minimum link success probability p s 


Find do such that P (r > r) > p s . 

dsd <do 


Then, the maximum range is given by 


’ (r > t) > p s o d 2 sd < - 


In (Ps) 


=^do = 


I ln(Ps)| 


0 Y \itC(5)pt s ' 
and the affected area is given as follows 


XttC(S)pt s 

0 < Ps < 1, 


( 8 ) 


(9) 


A = 7TG?n = 


I ln(Ps)| 


( 10 ) 


XC(S) P t u 

Therefore, the ASE of a PPP interfered ad-hoc networks is 

'—A’p (e* — l) 51 




l ln (p s )l 


df, 


( 11 ) 


where A = Att d 2 sd C(S), C(S) = and S = 


C. Mean Local Delay 

Each node attempts to re-transmit if the transmission during 
the previous time slot failed. In general, the success transmis¬ 
sion events in different time slots are dependent due to inter¬ 
ference correlation. However, if we consider the conditional 
success event for a given <b, the randomness originates only 
from the channel fading coefficient and the ALOHA protocol 
that are independent for each time slot. Therefore, the success 
event in different time slots given $ are independent with 
probability P (C$) in 0 and the local delay given <t>, which 
is denoted as A,j, and defined as the number of time slots 
required till a successful transmission occurs, is a geometric 
random variable as given below 

P (A* = jfe) = (1 - P (C<j>)) fe_1 P (C*). (12) 


The mean local delay D{p) for every possible $ is given by 

1 


D(p) = E$ [E (A$)] = E(j, 


P(C*) 


= - exp 
P 
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(13) 
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where the second and third equality follows from using the 
mean of geometric random variable and 0, respectively. 
Detailed proof of ( fl3l ) is provided in iflOl and ifTTl . 


IV. Joint Optimization of the ASE and Delay 

Let us define a utility function U = for PPP interfered 

ad-hoc networks. By maximizing U, we can jointly maximize 
the area spectral efficiency and minimize the local delay. First, 
we determine the optimal SIR threshold r that maximizes U 
for a given transmission probability p as follows 

* dU 

Find r that maximizes U, i.e., —— = 0. (14) 

r> o or 

Then, we find the optimal ALOHA transmission probability p 
that maximizes U for a given SIR threshold as follows 

* dU 

Find p that maximizes U, i.e., —— = 0. (15) 

0<p<l op 

Corollary 1. The optimal SIR threshold t* that maximizes the 
utility U in m for a given p is 


t* = q{ 1 ~p)~ 


q = 


( A ' p ) 


-l/S 


(16) 


The optimal probability p* that maximizes U for a given 
threshold is the solution of the following condition 


T S (1 -p*S) 


(P*) 


(17) 


A'p* (1 -p*f ipo(p*)’ 

where i/> n (p) denotes the integral equation 

Ipn(p) = J (e* — l) nS exp (^—A p (e* — l)" 5 ^ dt, 

for non-negative integer n = 0,1, 2, • • •. 

Proof: By using (flTb . <IT3l) and (118b . the utility U is given 


(18) 


as 


U = 


A e \C(5)p 3 t 


.3^5 


D(p) | ln(p s )| 6XP (1 ~p) 

The first derivative of U with respect to r is obtained as 
dU ( 1 A p 


A pr s \ 

-jzt Mp)- (19) 


dr 


(! ~P) 


1 -s 


r 5 " 1 SU. 


( 20 ) 


Since U has non-negative value, the optimal r* achieves 
(ED, where we substituted l/q s = A p in (f20l> . The second 
derivative of U with respect to r at r* is 


d 2 U 


dr 2 


A p 


1 


T (1 ~p) 


1-6 ‘ 


1 | A p(S - 1) t s-2 


(! ~P) 


1-6 



( 21 ) 
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6U 
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(i ~pY 

(1-(1-«S )) = - 


5 2 U 


where we applied ^ | = 0 in the second equality and used 

(El in the last equality. Since the second derivative of U is 
negative at r*, the SIR threshold ( ITOb maximizes the utility. 
The first derivative of U with respect to p is obtained as 


dU _ XC(S)p 3 t s A' f A'pr s \ 

dp | ln(ps) 6XP \ (l-p) 1 "^ 



T S (1 ~pS) \ 
(1 -P) 2 ~ S ) 


ipoip) ~ tpi{p) , 


( 22 ) 


where we used ( fT8b . ( IThl i. and = —A ip n +i(p)- Since 

ip n {p) is an integral of non-negative valued function, ip n {p) 
is non-negative and the optimal p* achieves G3- The second 
derivative of U with respect to p has negative value at p*, 
which can be proved by using the similar approach as (OH . 
Hence, the transmission probability p* maximizes the utility 
U and this completes the proof. ■ 


Remark 1. The integral ip n {p) can be numerically computed 
by applying change of variable on ( 17<SI ) three times as follows; 
1 /q 5 = A'p, —> x, and x s —t y. 


r 00 ~.n6„—x 

Mp) = q nS+1 -j——dt 

Jo l + qx 

q n6+l y n+±-l e -y 

= / — ;- 

o Jo 1 + qy s 

q nS+l ( ! 1 \ 

= —°{ n+ S'S’ q )• 

where we denote the following integral as G (p, v , q) 

roc t u-i e -t 
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iho v,q)= [ 

Jo 


o 1 + QJ' 1 ' 


-dt 


(— l) n _ rt+Ai-i f n + /i — 1 

= 2^ ~ q u c 


n —0 


n!(n + p — 1) 


(23) 


(24) 


We replaced e x in ( 1241) with its Taylor series form e 
12P=o X an d applied 0 in d2?t . 


V. Numerical Results 

In this section, we evaluate and compare the newly devel¬ 
oped metrics; A e , D(p), and U = A e /D{p). Fig. Q] compares 
the utility U versus node density A for several transmission 
probabilities p. We used CD and (fHl i for the numerical 
computations, and assumed d s d = 1, a = 4, r = 1, and 
p s = 0.01 for the network parameters. For low density 
A, large p guarantees higher U, whereas, for larger A, the 
optimal p depends on the node density itself; for example, 
p* = 0.5 for A = 0.35. Fig. [2] compares the mean local 
delay D(p) versus transmission probability p for different node 
densities A. We observe that the optimal p* that minimizes 
D(p) tends to decrease as the node density increases. As the 
node density A increases, the aggregate interference at the 
destination generally increases. In order to minimize the local 
delay or maximize the utility, we need to counteract the high 
interference by using lower transmission probability p. 

Fig. [3] compares the ASE A, versus the mean local delay 
D(p) while changing the node density from A = 10 -5 (point 
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Fig. 1. Utility U versus node density A for several transmission probability 
P- 

on the lower left) to A = 10 -1 (point on the upper right). 
The two dotted lines in the bottom present the conventional 
ALOHA system with fixed transmission probabilities for the 
whole range of A, i.e., p = 0.6 and p = 0.4 for the 
unmarked and marked curve, respectively. For each A value, 
we calculated the corresponding ASE and mean local delay 
on a fixed p by using CD and (fl2l> . The conventional system 
is used as a performance benchmark for the proposed adaptive 
ALOHA protocol that jointly optimize ASE and delay for 
a given network parameters. For the solid line, we used 
numerical search to find the optimal transmission probability 
p* that satisfies dm on each A value. Based on this optimal 
combination (p*, A), we evaluated the corresponding ASE and 
D(p) by using (fill and ( 1 1 2k Hence, the main difference 
between the solid and dotted curve is that the former adaptively 
select the optimal p* for each A value, whereas the latter use a 
fixed p regardless of A. We note that the solid line with optimal 
p* achieves significant performance gain over the fixed p case, 
both in terms of ASE and delay. For a fixed A e = 0.02, the 
solid line achieves 34.7% gain in terms of the mean local 
delay, whereas, for a given delay D(p) = 1.8, the solid line 
obtains 182% gain in terms of the area spectral efficiency 
compared to the p = 0.6 case. 

VI. Conclusion 

In this paper, a new metric for ASE of PPP interfered Ad- 
hoc networks has been introduced to evaluate the performance 
of the co-channel transmission based communication systems. 
To jointly optimize the ASE and the mean local delay, we 
introduced a utility function, U = A e /D{p). Based on this 
utility U, the optimal ALOHA transmission probability p and 
the SIR threshold r have been determined. Finally, simulation 
results confirmed that the joint optimization based on the U 
metric achieves a significant performance gain compared to 
conventional communication systems. 
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